A note on augmented unprojected Krylov subspace methods
نویسندگان
چکیده
Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov in which is augmented with fixed spanned by vectors deemed be helpful accelerating convergence or conveying knowledge of the solution. Recently, survey was published, framework describing vast majority such proposed [Soodhalter et al., GAMM-Mitt., 43 (2020), Art. e202000016]. In many these methods, one generated system matrix composed projector that depends on space. However, it not requirement projected used. There built using subspaces original matrix, also fit into general framework. this note, we observe gains implementation benefits considering unprojected We demonstrate applying idea R3GMRES method [Dong Electron., Trans., Numer., Anal., 42 (2014), pp. 136â146] obtain simplified connect algorithm early based flexible preconditioning [Saad, SIAM J. Matrix Anal. Appl., 18 (1997)].
منابع مشابه
Analysis of Augmented Krylov Subspace Methods
Residual norm estimates are derived for a general class of methods based on projection techniques on subspaces of the form K m + W, where K m is the standard Krylov subspace associated with the original linear system, and W is some other subspace. Thesèaugmented Krylov subspace methods' include eigenvalue deeation techniques as well as block-Krylov methods. Residual bounds are established which...
متن کاملA Framework for Deflated and Augmented Krylov Subspace Methods
We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually different from preconditioning. Deflation (in the sense the term is used here) “removes” certain parts from the operator making it singular, while augmentation a...
متن کاملDeflated and Augmented Krylov Subspace Techniques
We present a general framework for a number of techniques based on projection methods onàugmented Krylov subspaces'. These methods include the deeated GM-RES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a signiicant improvement in convergence rate when compared with their standard counterparts using the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Transactions on Numerical Analysis
سال: 2022
ISSN: ['1068-9613', '1097-4067']
DOI: https://doi.org/10.1553/etna_vol55s532